package com.example.offer.no0014a.impl;

import com.example.offer.no0014a.Solution;

public class SolutionImpl implements Solution {

    @Override
    public int cuttingRope(int n) {
        if (n == 2) {
            return 1;
        } else if (n == 3) {
            return 2;
        } else if (n == 4) {
            return 4;
        }

//        int a = n / 3;
//        int b = n % 3;
//
//        if (b == 0) {
//            return (int) Math.pow(3, a);
//        } else if (b == 1) {
//            return (int) Math.pow(3, a - 1) * 4;
//        }
//
//        return (int) Math.pow(3, a) * 2;

        int res = 1;
        while (n > 4) {
            res = res * 3;
            n -= 3;
        }

        return res * n;
    }
}
